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DETAILED ACTION 

1 . This Office action is in response to the RCE filed on November 1 , 2005. 

2. Claims 1-28 and 30-35 have been examined. 

3. Claims 1,6, 13 and 24-26 are amended. 

4. Claim 29 is canceled. 

5. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

Continued Examination Under 37 CFR 1.114 

6. A request for continued examination under 37 CFR 1 . 1 1 4, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1 . 1 1 4, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
September 15, 2005 has been entered. 

Response to Arguments 

7. Applicant's arguments with respect to amended claims 1 -28 and 30-35 have 
been considered but are moot in view of the new ground(s) of rejection. 
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Claim Rejections - 35 USC § 103 

8. Claims 6-1 1 , 13, 17, 19-22, 25-28, 31 , 32, 34 and 35 are rejected under 35 
U.S.C. 102(e) as being unpatentable over Lewis et al. U.S. Patent No. 6,233,565 
(hereinafter Lewis) in view of Ellison et al. USPN 6,976,162 (hereinafter Ellison). 



9. As per claim 6, Lewis discloses a receipt generation method, comprising 
generating an electronic receipt in a communication system providjng a public key 
encryption system, including the steps of: 

a. receiving a message from a sender, the message is electronically signed 
by the sender using a private signature key owned by the sender, whereby the 
message includes a transaction request and a reference to a designated owner 
of a receipt to be generated (Lewis, col. 4:20-27); 

b. authenticating the message using a public signature verification key 
associated to the private signature key held by the sender of the message 
(Lewis, 4:24-27; cols. 7 and 8: TABLE 1 under "Transaction Type": 
"authentication client 2n to server", under "Transaction Server 190" and "Master 
Server 300"); 

c. issuing a receipt including the reference to the designated owner of the 
receipt and details for what the receipt has been given (Lewis, 4:32-38); and 

d. electronically signing the receipt with a public signature key assigned to an 
issuer issuing the receipt (Lewis, 4:41-44). 
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1 0. Lewis does not teach providing the designated owner with the receipt thereby to 
enable the owner to verify ownership of the receipt while maintaining the owner 
anonymous or pseudonymous. Ellison discloses producing pseudonyms by generating 
a key pair and certifying the generated public key by a trusted center to withhold the 
identity of a user in transactions requiring the use of the pseudonym public key to certify 
digital signatures of the user (Ellison, col. 3:8-13; 3:57-5:9). In the method of Lewis, the 
public/private keys used to sign and verify the signatures of the receipts are rendered 
anonymous using the anonymous keys as taught by Ellison. Therefore, it would be 
obvious to one of ordinary skill in the art at the time the invention was made to verify 
ownership of the receipt while maintaining the anonymity of the owner of the receipt, 
since it is desirous to maintain the privacy of a user transferring certified information 
(Ellison, 1 :65-2: 1 ). The aforementioned cover the limitations of claim 6. 

11. As per claim 7, the rejection of claim 6 under 35 U.S.C. 1 03(a) is incorporated 
herein, (supra) In addition, the method further includes the steps of performing the 
requested transaction, and returning the receipt to the sender (Lewis, col. 4:32-33). 

12. As per claims 8-10, the rejection of claim 6 under 35 U.S.C. 103(a) is 
incorporated herein, (supra) In addition, Ellison discloses using a pseudonym for 
communicating and using a pseudonym as a reference to a designated owner (Ellison, 
col. 1 :65-2:1 ; Abstract). It would be obvious to one of ordinary skill in the art at the time 
the invention was made to use a pseudonym for communication and designating the 
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owner with a pseudonym to be used as a reference to the owner since it is desirous to 
maintain the privacy of a user transferring certified information (Ellison, ibid). Further, 
an anonymous communication connection is necessarily required in a pseudonym 
protocol. The aforementioned cover the limitations of claims 8-10. 

13. As per claim 1 1, the rejection of claim 6 under 35 U.S.C. 103(a) is incorporated 
herein, (supra) In addition, the designated owner of the receipt is the sender (Lewis, 
col. 4:32-35). 



14. As per claim 13, the rejections of claims 7 and 11 under 35 U.S.C. 103(a) are 
incorporated herein. In addition, the method disclosed by Lewis is also a method of 
proving ownership of a receipt (holder of the digital receipt signed by both the owner 
and the issuer proves ownership of the receipt) including the steps of: 

e. creating a first message including a transaction request and a reference to 
a designated owner of a receipt to be generated in response to receiving the 
message (Lewis, col. 4:20-27; the sender of the transaction request is the 
designated owner of the receipt); 

f. electronically signing the message using a first private signature key 
(Lewis, 4:24-25; cols. 7 and 8: TABLE 1 under "Transaction Type": 
"authentication client 2n to server"); 

g. sending the first message to a first addressee (Lewis, 4:20-27; first 
addressee is the transaction server; and 
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h. receiving the receipt from the first addressee, the receipt being 
electronically signed by the first addressee having given the receipt using a 
private signature key assigned to the first addressee, wherein the receipt 
includes information as for what the receipt has been issued and the reference to 
the designated owner of the receipt and thereby to enable the owner to verify 
ownership of the receipt while maintaining the owner anonymous or 
pseudonymous (Lewis, 4:32-43; Ellison, 3:8-13; 3:57-5:9). 

15. It would be obvious to one of ordinary skill in the art at the time the invention was 
made to maintain the anonymity of the owner, since it is desirous to maintain the privacy 
of a user transferring certified information (Ellison, col. 65-2:1). The aforementioned 
cover the limitations of claim 13. 

16. As per claim 17, the rejection of claim 13 under 35 U.S.C. 103(a) is incorporated 
herein, (supra) In addition, the reference to the designated owner of the receipt is a 
pseudonym used by the owner of the receipt (Ellison, col. 3:8-13; 3:57-5:9). It would be 
obvious to one of ordinary skill in the art at the time the invention was made for the 
reference to the designated owner of the receipt to be a pseudonym used by the owner 
of the receipt, since it is desirous to maintain the privacy of a user transferring certified 
information (Ellison, col. 1:65-2:1). The aforementioned cover the limitation of claim 17. 

17. As per claim 19, the rejection of claim 13 under 35 U.S.C. 103(a) is incorporated 
herein, (supra) In addition, the designated owner of the receipt is identical to a sender 
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sending the first message to the first addressee (Lewis, col. 4, 20-27; the sender of the 
transaction request is the designated owner of the receipt). 

18. As per claim 20, the rejections of claims 13 and 19 under 35 U.S.C. 103(a) are 
incorporated herein. In addition, the method further comprises creating a second 
message including the receipt; electronically signing the second message using a 
second private signature key; and sending the second message to the designated 
owner of the receipt (Lewis, col. 4:32-43). 

19. As per claims 21 and 22, the rejection of claim 20 under 35 U.S.C. 103(a) is 
incorporated herein. In addition, Ellison discloses using pseudonyms to withhold the 
identity of a user in transactions requiring the use of certifying a signature, wherein the 
signature remains anonymous (col. 3:8-13; 3:57-5:9). It would be obvious to one of 
ordinary skill in the art at the time the invention was made wherein the sending and 
receiving of the first and second messages are performed by using a pseudonym, since 
it is desirous to maintain the privacy of a user transferring certified information (Ellison, 

1 :65-2:1 ). Finally, an anonymous communication connection is necessarily required in 
a pseudonym protocol. The aforementioned cover the limitations of claims 21 and 22. 

20. As per claims 25 and 26, they are apparatus claims corresponding to claims 6 
and 13, and they do not teach or define above the information claimed in claims 6 and 
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13. Therefore, claims 25 and 26 are rejected as being unpatentable over Lewis and 
Ellison for the same reasons set forth in the rejections of claims 6 and 13. 

21 . As per claims 27, 28, 31 and 32, the rejections of claims 6 and 1 3 under 35 
U.S.C. 103(a) are incorporated herein, (supra) In addition, means to perform the 
methods of claims 6 and 13 are embodied in a program of instructions executable by a 
machine (Lewis, Figure 2). 

22. As per claims 34 and 35, the rejections of claims 6, 13, 25, 26, 27, 28, 31 and 32 
under 35 U.S.C. 103(a) are incorporated herein, (supra) In addition, means to effect the 
functions of the devices of claims 25 and 26 comprise computer readable program 
(Lewis, col. 2:10-14). 

23. Claims 1-5, 12, 14-16, 18, 23, 24, 30 and 33 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Lewis in view of Muftic U.S. Patent No. 5,850,442 
(hereinafter Muftic) and Ellison. 

24. As per claim 1, Lewis discloses a method comprising generating an electronic 
receipt in a communication system providing a public key encryption infrastructure, 
wherein a server generation module in response to an electronic payment transaction, 
generates a receipt and transmits the receipt, wherein the receipt comprises a client 
digital signature and a the server digital signature, and a data set uniquely identifying 
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the executed transaction, and further wherein the receipt authenticates the electronic 
transaction (Lewis, col. 4:24-44). 

25. Lewis does not expressly teach how the electronic receipt is authenticated. 
Muftic teaches an ordinary means of authenticating a signed message by a sender of 
the message using a public key encryption infrastructure including the following steps: 

i. receiving a message from a sender, the message being electronically 
signed by the sender using a private signature key owned by the sender; the 
corresponding public key of the sender is provided within a digital certificate by a 
trusted issuer and signed by the issuer having given the certificate, wherein the 
certificate includes details for the context of the certificate and a reference to the 
owner of the certificate (Muftic, col. 2:42-51; 3:35-52; 4:27-32; digital certificates 
in the standard X.509 define attributes including certificate context and key 
subscriber identity values); 

j. obtaining a public signature verification key on the basis of the reference 
to the owner of the certificate (digital certificates enables trusted retrieval of the 
public signature verification key); and 

k. examining whether or not the private signature key used for electronically 
signing the message is associated to the public signature verification key 
obtained on the basis of the reference to the owner of the certificate (Muftic, 
2:44-51). 

26. Although Muftic does not expressly teach submitting the certificate holding the 
public signature verification key and signed by the issuer with the original signed 
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message; including the certificate with the signed message is a trivial combination since 
adequate verification of the signed message requires the signed certificate (see Muftic, 
3:30-33); moreover, the combination of disparate parts has been found to be an obvious 
feature. See In re Larson 144 USPQ 347 (CCPA 1965). Further, the digital certificate 
taught by Muftic is operatively equivalent to the electronic receipt: both maintain a 
record of an agreement/transaction between the owner and the issuer. Hence, it would 
be obvious to one of ordinary skill in the art at the time the invention was made given 
the invention of Lewis wherein the receipt is signed by both the owner of the receipt and 
the issuer of the receipt, and the verification steps taught by Muftic, to verify the receipt 
according to the recited steps of applicant's claim 1, since it is desirous to 
cryptographically verify the receipt as being owned by the sender and issued by the 
issuer (Lewis, 4:36-38; Muftic, 2:10-14 and 3:47-49). 

27. Finally, Lewis does not teach verifying ownership of the receipt by maintaining 
the owner anonymous or pseudonymous. Ellison discloses creating user pseudonyms 
by generating a key pair and certifying the generated public key by a trusted center to 
withhold the identity of a user in transactions requiring the use of the pseudonym public 
key to certify digital signatures of the user, (Ellison, col. 3:8-13; 3:57-5:9). In the method 
of Lewis, the public keys used to sign and verify the signatures of the receipts are 
rendered anonymous using the anonymous keys as taught by Ellison. Therefore, it 
would be obvious to one of ordinary skill in the art at the time the invention was made to 
verify ownership of the receipt while maintaining the anonymity of the owner of the 



Application/Control Number: 09/899,444 Page 1 1 

Art Unit: 2132 

receipt, since it is desirous to maintain the privacy of a user transferring certified 
information (Ellison, 1:65-2:1). The aforementioned cover the limitations of claim 1. 

28. As per claim 2, the rejection of claim 1 under 35 U.S.C. 103(a) is incorporated 
herein, (supra) In addition, the reference to the owner of the receipt is a public 
signature verification key associated to a private signature key held by the owner of the 
receipt (Muftic, col. 2:15-25). 

29. As per claims 3 and 4, the rejection of claim 2 under 35 U.S.C. 103(a) is 
incorporated herein, (supra) In addition, the reference to the owner of the receipt is a 
pseudonym used by the owner of the receipt and a certificate securely links the 
pseudonym to the public signature verification key (Ellison, Abstract; Muftic, col. 2:15- 
25). It would be obvious to one of ordinary skill in the art at the time the invention was 
made for the reference to the owner of the receipt to be a pseudonym used by the 
owner of the receipt and for a certificate to securely link the pseudonym to the public 
signature verification key, since it is desirous to maintain the privacy of a user 
transferring certified information (Ellison, 1:65-2:1). The aforementioned cover the 
limitations of claims 3 and 4. 

30. As per claim 5, the rejection of claim 1 under 35 U.S.C. 103(a) is incorporated 
herein, (supra) In addition, the method further comprises the step of authenticating the 
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receipt using a public signature verification key assigned to the issuer of the receipt 
(Muftic, col. 3:51-52). 

31. As per claim 12, the rejections of claims 1 and 6 under 35 U.S.C. 103(a) are 
incorporated herein, (supra) In addition, the reference to a designated owner is a public 
signature key associated to a private signature verification key held by the designated 
owner of the receipt (Muftic, col. 3:35-41 ). It would be obvious to one of ordinary skill in 
the art at the time the invention was made for the reference to a designated owner to be 
a public signature key associated to a private signature verification key held by the 
designated owner of the receipt, since it is desirous to identify and verify a cryptographic 
signature signed with the owner's private key (Muftic, 2:6-14 and 3:35-52). The 
aforementioned cover the limitations of claim 12. 

32. Regarding claims 14 and 16, the rejections of claims 1 and 13 under 35 U.S.C. 
103(a) are incorporated herein, (supra) In addition, as argued in the rejection of claim 

1 , verification of the receipt signed by both the sender and the issuer is an obvious step. 
Further, a mediating service distinct from the owner of the receipt necessarily verifies 
the ownership of a receipt. Finally, Muftic teaches verifying a signed message by 
decrypting the signed message and comparing the decrypted message with an original 
message for equality (Muftic, col. 2:41-51), which is functionally obvious over the step of 
comparing two electronic signatures for equality as recited in claim 16. 
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33. As per claim 15, the rejection of claim 14 under 35 U.S.C. 103(a) is incorporated 
herein, (supra) Lewis does not expressly teach the first addressee is identical to the 
second addressee. However, it is notoriously well known for certification parties who 
issue certificates also verify the certificates. For example, trusted certification issuers 
such as VeriSign both issue certificates and verify issued certificates. Examiner takes 
Official Notice of this teaching. Therefore, it would be obvious to one of ordinary skill in 
the art at the time the invention was made for the first addressee to be identical to the 
second addressee since a single party may be best equipped to handle both roles as 
known to one of ordinary skill in the art. Furthermore, it is desirable for a server issuing 
a receipt to be able to validate the receipt, since a receipt acts as a record of services 
requested and paid for by the user. The aforementioned cover the limitations of claim 
15. 



34. Regarding claim 18, the rejections of claims 12 and 13 under 35 U.S.C. 103(a) 
are incorporated herein, (supra) In addition, the reference to a designated owner is a 
public signature key associated to a private signature verification key held by the 
designated owner of the receipt (Muftic, col. 3:35-41 ). It would be obvious to one of 
ordinary skill in the art at the time the invention was made for the reference to a 
designated owner to be a public signature key associated to a private signature 
verification key held by the designated owner of the receipt, since it is desirous to 
identify and verify a cryptographic signature signed with the owner's private key (Muftic, 
2:6-14 and 3:35-52). The aforementioned cover the limitations of claim 18. 
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35. As per claim 24, it is an apparatus claims corresponding to claim 1 , and it does 
not teach or define above the information claimed in claim 1 . Therefore, claim 24 is 
rejected as being unpatentable over Lewis in view of Muftic and Ellison for the same 
reasons set forth in the rejection of claim 1 . 

36. As per claims 23 and 30, the rejections of claims 1 and 24 under 35 U.S.C. 
103(a) are incorporated herein, (supra) In addition, means to perform the method of 
claim 1 is embodied in a program of instructions executable by a machine (Lewis, 
Figure 2). 

37. As per claim 33, the rejections of claims 1, 23, 24 and 30 under 35 U.S.C. 103(a) 
are incorporated herein, (supra) In addition, means to effect the functions of the device 
of claim 24 comprise a computer readable program (Lewis, col. 2:10-14). 

Conclusion 

38. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

39. Moribatake et al. USPN 6,539,364 discloses a user generating a private/public 
key pair, sends the public key and a user real name to a trustee equipment, the trustee 
equipment storing the public key and the user real name in a storage device, generates 
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a signature on the public key using the trustee equipment private key, and returns the 
signed public key to the user, wherein the signed public key is used as both a public key 
and a user pseudonym. 

40. Herz et al. USPN 5,754,938 discloses a pseudonymous server wherein a user 
generates a pseudonym, blinds the pseudonym with a service provider identifier, 
transmits the signed message to a validating agency server, the validating server 
verifies, signs then returns the pseudonym to the user, wherein the pseudonym is 
associated with a public/private key pair. 

41. Simon USPN 5,768,385 discloses maintaining anonymity by registering a public 
key having no associated identity. 

42. Chaum et al. 'A Secure and Privacy-Protecting protocol for Transmitting Personal 
Information Between Organizations 1 discloses a credential mechanism to transfer 
personal information anonymously. 

Communications Inquiry 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jung W. Kim whose telephone number is 571-272-3804. 
The examiner can normally be reached on M-F 9:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gilberto Barron can be reached on 571-272-3799. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Jung W Kim 
Examiner 
Art Unit 21 32 
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